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Abstract. Let Q — k[xi, . . . jXt^] be a polynomial ring over a field k with 
the standard N"-grading. Let be a morphism of finite free N"-graded Q- 
modules. We translate to this setting several notions and constructions that 
appear originally in the context of monomial ideals. First, using a modification 
of the Buchsbaum-Rim complex, we construct a canonical complex T,{(f)) of 
finite free N"-graded Q-modules that generalizes Taylor's resolution. This 
complex provides a free resolution for the cokernel M of when satisfies 
certain rank criteria. We also introduce the Scarf complex of <p, and a notion 
of "generic" morphism. Our main result is that the Scarf complex of ip is 
a minimal free resolution of M when (f) is minimal and generic. Finally, we 
introduce the LCM-lattice for <j> and establish its significance in determining 
the minimal resolution of M. 
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1. Introduction 

There is a plethora of significant papers examining free and minimal resolutions 
of monomial ideals. In contrast relatively little is known for N"-graded (multi- 
graded) modules. Historically the prototype of a free resolution for monomial ideals 
is the Taylor resolution, [Ta60]. More recently [BaPeSt98] give the minimal free 
resolution of generic monomial ideals, based on the idea of the Scarf complex. Soon 
after that [GaPeWe99] discuss the significance of the LCM-lattice in determining 
the minimal free resolution of an ideal. For multigraded modules, [ChDeOl] dis- 
cuss the second syzygies, while [Ya99] and [MiOO] among others generalize results 
concerning homological invariants of monomial ideals to multigraded modules. 

In this paper we translate to the setting of morphisms of finite free multigraded 
modules several notions and constructions that appear originally in the context of 
monomial ideals. For a morphism (j> of finite free multigraded modules, by using the 
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formalism of what we decided to call Buchshaum-Rim- Taylor systems, we construct 
canonical complexes T,{(j)) and S', (0) of finite free multigradcd modules. The Taylor 
complex T,{<p) generalizes Taylor's resolution of a monomial ideal, and provides a 
free resolution for the cokernel M of ^ when certain rank criteria are satisfied 
for (j). Just as the underlying linear algebra of the Taylor resolution is based on 
the Koszul complex, the linear algebra structure of the complex T'.(0) is based 
on the Buchsbaum-Rim complex [BuRi63]. The Scarf complex S,{^) is a minimal 
subcomplcx of the Taylor complex, and appears to be the appropriate generalization 
of the Scarf complex of a monomial ideal. 

We also introduce a notion of "generic" morphism. It is based on the combinato- 
rial notion of generic monomial ideal of [BaPcSt98] , together with the requirement 
that the morphism be sufficiently generic also from linear algebra point of view. Our 
main result. Theorem 5.6, is that the Scarf complex of <^ is a minimal free resolution 
of M when <f> is a minimal presentation of M and is a generic morphism. Finally, 
we introduce the LCM-lattice for a morphism </>, and establish its significance in 
determining the minimal resolution of M. 

The paper is organized as follows. In Section 2 we set our notation. For a 
morphism (j) we introduce the coefficient matrix: a matrix with entries from k 
which determines the linear algebra structure of the resolution. We define certain 
submatrices of the coefficient matrix, and the kernel of a dual map which will turn 
out essential for the proof of the main theorem of this paper, Theorem 5.6. 

In Section 3 we recall the construction of the Buchsbaum-Rim complex , present- 
ing it in a form that guarantees that the differentials of the complex stay invariant 
under change of basis. This is important because, as it will be clear in Section 5, 
to compute the minimal resolution one has to consider a change of basis depending 
on the kernel of the dual map of Section 2. 

In Section 4 we introduce the notion of a BRT (Buchsbaum-Rim- Taylor) system, 
and use it to define a BRT complex for </>. The BRT complex for the full BRT system 
is exact when the ranks of the submatrices of the coefficient matrix are high enough. 
This full BRT complex is the Taylor complex. 

In Section 5 we introduce the LCM-lattice, the Scarf simplicial complex, and the 
notion of generic morphism. We describe the BRT system whose BRT complex is 
the Scarf complex and formulate our main result. Theorem 5.6. 

Section 6 is devoted to the proof of Theorem 5.6. 

Finally, in Section 7 we show how to extend to a certain class of morphisms 
(the morphisms of uniform rank) the arguments in [GaPeWe99] Theorem 3.3. This 
allows us to exhibit the role that the LCM-lattice plays in determining the structure 
of the minimal resolutions of these morphisms. 



2. Preliminaries 

Throughout this paper k is a field, and Q = k[xi, . . . , a;„] is the polynomial ring 
in n variables over k. Let a = (ai, . . . ,a„) be an element of N". The support of 
a is the set supp{a) = {i \ ^ 0}. We write for the monomial x^^ . . . 
and we set the degree of x" to be \x"\ = a. This makes Q into a N"-graded (or 
multigraded) algebra. We consider the partial order on N" given by 

a = (ai, . . . ,a„) ^ /? = (6i, . . . ,6„) <s=^ a, < 6^ for i = 1, . . . ,n. 
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In addition, we define the join or Icm of a and f3 by 

lcm(ci!, (3) = a V /? = (max(ai, 61), . . . , max(a„, 

The tensor product of multigraded k- vector spaces is multigraded with |x (g) y| = 
|a;| + \y\. Unadorned tensor products arc over k. 

Let E and G be finite free multigraded Q-modules of ranks e and g respectively, 
and let (p : E — > G be a multigraded morphism. We fix homogeneous bases 
ei, . . . , ee of _E and 71. . . . , 7^ of G, and we let $ = (fij) be the matrix of (f> in these 
bases. Thus the jth column $j of $ gives the image of cj in G. We say that the 
degree of the column i>j is |ej|. 

To every such map (f> we associate a map s : U — > W of vector spaces U and W, 
where we let U be the k- vector space with basis ei, . . . , Ce and let W be the k- vector 
space with basis 71 , . . . , 7g The matrix C of the map s in terms of the given bases 
is the coefficient matrix of $ : each entry fij of $ is of the form fij = Cijx"''^ where 
Cij e k, and C = (cy). Clearly rankG = rank$ = rank^. 

Let a = (ai, . . . , a„) be a multidegree. In Section 5 we will make use of the maps 
Sa and the vector spaces Va and which we define below. First, let Ua be the 
vector subspace of U with basis those basis vectors of U whose multidegree in E is 
at most a. Next, let be the submatrix of $ on columns of degree ^ a, let 
be the coefficient matrix of and let Sq, be the restriction of the map s to Ua. 
The matrix of is Ca, and we write Va for the image of [/« under s. Note that 
Ua Q and C 1/g when a < p. It is clear that the definitions of Ua, Va, and 
Sa are independent of the choice of the homogeneous basis of E. 

Let / be a subset of {1, . . . , e}. We write Ui for the vector subspace of U with 
basis {cj I i G /}. We call Vi the image of Ui under s, and denote by s/ the 
restriction of s to Uj. 

For a k- vector space Z we set Z* = Homiij(Z, k). If V is the image of s then the 
inclusions Va — > V and Vi — > V induce surjections V* — > V* and V* — > Vj, 
and we write Ka and Ki for the corresponding kernels. Note that if u G Ka and 
u G Ua then v(^s{u)) = 0. 

Finally, if M is a complex of vector spaces with ith diff'erential di : Mj — > 
then its shift M[fc] is the complex with M[fc]i = M^+fe and differential given by 
d[k]i = dk+i- We say that the complex M is exact if Hj(]V[) = for i 7^ 0. We say 
that M is split exact if it is exact, and Ho(M) = as well. 

3. The Buchsbaum-Rim complex 

Let s : U — > be a k-vector space map. For the convenience of the reader, 
and to establish notation, we recall in this section the Buchsbaum-Rim complex of 
the map s, cf. [BuRi63], or [Ei97] Section A2.6.1. 

Let y be a subspace of rank r of W such that V contains the image of s. We 
recall that the ith divided power DiV* is the dual (SiV)* of the ith symmetric 
power SiV, and refer to [Ei97] for the properties of these functors. For any integers 
m,k>0 let A^'''{s, V) be the complex 

m,k m, 

^ ^ ^e-k ^ ^e-fe-1 

where 



m^k m,k 



4 



H. CHARALAMBOUS AND A. TCHERNEV 



The differential cr™''^ of J^'^ is defined as the composition 




Dm+i-iV* ® Af'+'-'U, 
where d is the diagonal map, and iJ.:V*(^V — > k is the canonical pairing. 

The complexes A^'^{s,V) have been extensively studied. In the sequel we will 
use the following well known property. 

Proposition 3.1. The complex A^'''{s,V) is exact if and only if either k > e, or 
V = Im(s). The complex A,^' (s, V) is split exact if m > and V = Im(s). 

Proof. The result is clear for A: > e. Assume < fc < e. Fixing a basis of U 
provides an isomorphism A*J7 = A^~*U* and this identifies the complexes A^'''{s, V) 
and AT'°{s,V) with the complexes C'' and 0""+" studied by Lcbclt [Lc73]. In 
particular, the proposition is an immediate consequence of [Le73], Corollary 1 to 
Theorem 5 and Corollary to Theorem 13; or see [Tc96], Theorem 4.1. □ 

When V is equal to the image of s we write A'^{s) instead of A^'''{s, V). In that 
case the indiiccd by s map U — > V is surjcctivc, its dual V* — > U* is an inclusion, 
and we use it to identify V* as a subspace of U*. It is now an elementary exercise 
in multilinear algebra to show that Coker(cri) is isomorphic to A^~''{U* /V*) when 
k <e, and is otherwise. In particular, we have 

Corollary 3.2. If k < r the complex A'^{s) is split exact. If s is injective, then the 
complex A'^{s) is split exact for k ^ e. □ 

In order to define the Buchsbaum-Rim complex, we splice together the complex 
A'i''^~^^{s, V) (8) A^V* and the complex U—^W, to obtain a diagram 

B,{s,V)= A°'''+\s,V) A'-V* U W. 

Thus the complex B,{s, V) has the form 

where Bo = W and Bi = U, while Bi = Al+^ A''^* for i > 2. The spUce map 

S2: A''+^C/(8)A''y* — > U 
is defined as the composition 

A'^+^C/OA'-y* — > U^AW^A'-V* U(^k = U, 

and for z > 3 we have = <T[j^2^ g) 1. We note that the factor A^V* is just a copy 
of k, but is needed in order to make the differentials of B, invariant under change 
of basis in V. We will have to consider such a change of basis in Section 5. 

Now that we have an invariant description of the differentials st, we can describe 
them in terms of basis elements as follows. Let ei,...,ee be a basis of U, let 
7i, . . . , 7g be a basis of W, let vi,. . . ,Vr be a basis of V*, and consider the dual 
basis on V. Let C = {cij) be the matrix of the induced by s map U — > V with 
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respect to the above bases. Let /3 = {bi,. . . ,br) be a sequence of integers with 
hi + ■ ■ ■ + br = p. The elements of the form v^^^ = tj['"'^ . . . Vr'''^^ where all the biS 
are nonnegative are a basis for DpV*, and the clement = Vi A ■ ■ ■ /\ Vr forms a 
basis for A'V*. Also, we set v'-^^^ = if 6^ < for some i, and wc write f3i for the 
sequence (6i, . . . , bi_i,bi - 1, bj+i, . . . , bk). 

Similarly, the elements ej = e^^ A • • • A e^^ (where the subset / = {ii, . . . , ig} with 
ii < ■ ■ ■ < iq ranges over all g'-element subsets of {1,. . . ,t}) form a basis of A^[/. 
Then we have for i > 3 

r 

Si{v^^^ (S)ei (g)V[r]) '^sgii{l,I \l) Vj{s{ei)) w^'^^^ ® e/^; O 

j=i lei 

while 

S2{ej <Si V[r]) =^sgn(Z,J \ I) det{Cj^i) ei, 
leJ 

where \J\ = r + 1. Note that if y = T4^ and wi, . . . , u,. is the dual basis of 71, . . . , 7g 
then the coefficients vj (s(e;)) in the description of Sj are just the entries Cji. 
We have the following well known property of the complex B,{s, V). 

Proposition 3.3. When the rank rofVis greater than or equal to the rank e of 
U the complex B,{s, V) is exact if and only if the map s is infective. When r < e 
the complex Bt{s, V) is exact if and only if V = Im(s). 

Proof. The proposition is immediate from Proposition 3.1, and [Ei97], Theorem 
A2.10.C. □ 

When V = Im(s) we write -B.(s) instead of -B.(s, V). The exact complex -B.(s) 
is called the Buchsbaum-Rim complex of the map s. 

Finally, we assign a multigrading on the components B^ of the Buchsbaum-Rim 
complex B,{s). The spaces Bq = W and Bi =U have the multigrading induced by 
the multidegrees of their basis elements 71, . . . ,7g and ei, . . . , Ce, respectively. We 
set the multidegrec of e/ = e,;^ A - • -Ae^^ in /X^U to be je/j = lcm(|eij, . . . , |eip|), and 
thus obtain a multigrading on each of the vector spaces A^U . We also assign the 
multidegree to all elements of Di-2V* and A^V*. This way we get a multigrading 
of Bi = Di_2V* O A'+'^-^C/ (g) A''V* for i > 2. 

4. BuCHSBAUM-RiM-TAYLOR THEORY 

Let s : U — > W be the map associated to the multigraded map (p : E — > G as 
described in Section 2, and let r = vankcp. In this section we introduce the notion 
of a BRT system and show how a BRT system gives rise to a BET complex : a 
finite free complex of multigraded Q-modules. This allows us to generalize to the 
case of multigraded modules the Taylor resolution [Ta60]. 

Recall that A is the full simplex on the vertices {1, . . . , e}. 

Definition 4.1. A family of vector spaces F = {F/}/gA is a Buchsbaum-Rim- 
Taylor (BRT) system for the map s if the following three conditions are satisfied: 

1. Ff = whenever |/| < r; 

2. Fj C D\i\_r_iV* whenever \I\>r + 1; and 
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3. F is s-compatible: whenever |7| = p > r + 2, then 

Sp_r+i{Fi ^ €i ^ A'V*) C Fj^ej^A'V*. 

\j\=p-i 
Jci 

Example 4.2. The main example of a BRT system is the full BRT system F^"'' 
where 

^ iD^il_r-iV* if|7|>r + l, 
1 otherwise. 

The full BRT system is maximal, in the sense that it contains every other BRT 
system. In Section 5 we give another important example of a BRT system, the 
Scarf system. 

Having a BRT system F allows us to construct a complex R, (F, <p) of multigraded 

Q-modulcs as follows. 

Definition 4.3. We set Rq = Q ® Bq = G, and Ri = Q®Bx=E. For i > 2 we 
define the multigraded Q-module 

Ri= Q^Fi^ei^N'V*. 

|/|=r+i-l 

We set = <j). For j > 2 we define the differentials ^, : Ri — > Ri-i by homogeniz- 
ing the restrictions of the maps Sj to the free modules specified by the BRT system. 
More precisely, if 2: £ F/ (g) e/ (g) A'^V* and y & Q, and if s{'"^ is the component of Si 
that sends F/ (g) e/ (g) A^V* to Fj (g) e j (g> A^V*, then the corresponding component 
of (pi is 

^'■^ {y <» z) = x^^'^-^'-'^y ^ {z). 

Since each map is obtained from the map Si by adjusting the multidegrees, and 
B, (s) is a complex, it follows that 

/i»(F, (/)) = > J?e— r+l Re—r * • • • ~ * Rl ~ * -^0 * 

is also a complex. We call i?,(F, </>) the Buchshaum- Rim- Taylor (BRT) complex iov 

the system F and the map (j). 

Definition 4.4. We write T.((/)) for the complex E.(F''^", 0), where F^"" is the full 
BRT system, and call it the Taylor complex of the map (p. 

Note that if J is a monomial ideal and (f> is the minimal presentation map for 

the module Q/J, then T,{(f)) is precisely the Taylor resolution [Ta60] of Q/ J . 

We give a necessary and sufficient condition for the exactness of the complex 
T,{(p). For a multidegree a we say that the coefficient matrix is of maximal 
rank if rank Cq, = min(r, rank JJq,), that is, if the rank of Ca is the smaller of the 
rank of (/) and the number of columns of Cq-. 

Theorem 4.5. The complex T»{<p) is exact if and only if for every multidegree a 
the matrix Ca is of maximal rank. 

Proof. First we remark that a complex of multigraded Q-modules is exact if and 
only if it is exact in every multidegree a. 

Next we notice that the multihomogeneous element x" g) v^^^ (g e/ (g V[r\ in Ri 
is of multidegree a if and only if the multidegree u of the monomial x"^ added to 
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the multidegree of e/ equals a. In other words, e/ contributes to the component of 
multidcgrcc a precisely when |ej| < a for each i E I. Therefore the component of 
T,((/>) of multidegree a is canonically isomorphic to the complex B,{sa, V), where 
V = Im(s), therefore by Proposition 3.3 is exact if and only if the matrix is of 
maximal rank. □ 

Definition 4.6. We say that a multigraded morphism (p of rank r is of uniform 
rank if all .9 x r submatrices of its coefficient matrix C have rank equal to r. 

The condition of Theorem 4.5 is of course guaranteed whenever (j) is of uniform 
rank. Thus we have 



Corollary 4.7. If (j) is of uniform rank, then T,{(j)) is exact. 



□ 



Remetrk 4.8. The notion of uniform rank provides us with a precise description of 
what we mean when we say that a map (j) is "sufficiently generic" from the point of 
view of linear algebra. Thus Corollary 4.7 states that if (j) is sufficiently generic from 
the point of view of linear algebra, then the exactness of the Taylor complex does 
not depend on the combinatorial structure of (j) and the choices on the multidegrees 
of the generators of E and G. 

We conclude this section with an example. 

Example 4.9. Let E ^ Q'^ with standard basis ei, . . . , €4 of multidegrees 

|ei| = (3,0), |e2| = (2,l), k3| = (l,2), |e4|-(0,3), 

and let G = with standard basis of multidegrees |7i| = (0,0), and I72I 



(1,0). 



Let (ji : E — > G be the multigraded homomorphism with standard matrix 



Thus the coefficient matrix of 6 is 



x'^y 
2xy 



xy" 







c = 



we have r = va^akcj) = ranks = 2, and V = 1td.s = W. For the basis Wi,f2 of 
V* = W* we choose the dual of the standard basis 71 , 72 of W. Then the Taylor 
complex T,{(j)) is 



y 







/ 
-1 

1 



\ 
-3 

2 

-X I 



T2 



( y' 


-2y3 


-3y3 


\ 


-2xy 


xy'^ 





-32/^ 







x^y 


2xy 


[ 


x^ 


2x^ 


x^ J 



-> E~ 



where the multidegrees of the generators of T2 

|1 <8> £{1,2,3} ® U{1,2}\ 
|1 <S) £{1,2,4} ® U{1,2} \ 
|1® £{1,3,4} ^"^{1,2}! 
|1 <^ £{2,3,4} ® ''^{1,2} I 

and the multidegrees of the two generators of Ta = Q (^V* CS> /\^U 

|1 ig) vi (g) £{1, 2,3,4} ^ V{i,2}\ = (3, 3), and 
|l(g)i;2<8)e{i,2,3,4}<H)U{i,2}| = (3,3). 



= (3,2), 
= (3,3), 
= (3,3), 
= (2,3), 



^G 



A^V* ^ are 



are 
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Since (p is clearly of uniform rank (all 2x2 minors of C are non-zero) , the complex 
T,((^) is a resolution of Coker(^). 

5. The Scarf complex of a multigraded map 

In this section we introduce and study the notion of a generic multigraded map 
and construct the minimal resolution of the cokernel of a minimal generic multi- 
graded map. 

Definition 5.1. Let (p: E — > G be a multigraded map. 

1. The map (j) is combinatorially generic if for every 1 < i < j < e the support 

of je^l — \ej \ contains the supports of \ei\ and \ej\. 

2. The map (f) is generic if it is combinatorially generic and of uniform rank. 

Remark 5.2. (a) The notion of a combinatorially generic map is a translation to 
maps of the notion of a generic monomial ideal [BaPeSt98]. When we deal with 
maps, we need to consider also the underlying linear algebra structure, hence the 
requirement that a generic map should be generic from both combinatorial and 
linear algebra point of view. 

(b) In [MiStYaOO] a different notion of generic monomial ideal is defined. It is 
straightforward to use it to define a different notion of generic multigraded map. 
However, since at this point we do not know whether our main result. Theorem 5.6, 
holds with this difi^erent definition of generic, we have elected not to pursue this 
line of investigation in this paper. 

(c) It is easy to see that via the deformation process of [BaPeSt98] every map 
of uniform rank can be deformed to a generic map. We will see in this and the 
remaining sections that several important homological properties of monomial ideals 
hold also for maps of uniform rank. 

Our next goal is to define the Scarf complex of a multigraded map (j). This is 
a complex of multigraded free modules that is contained in the Taylor complex of 
(f>. It is a minimal complex when (p is minimal. In particular, it is contained in 
the minimal resolution of M ~ Coker((/)) when <p is minimal and of uniform rank. 
The main result of this paper, Theorem 5.6, shows that the Scarf complex of is 
actually the minimal free resolution of M when the map (p is minimal and generic. 

We begin by translating to multigraded maps the notions of Scarf simplicial 
complex [BaPeSt98], and LCM-lattice [GaPcWe99]. 

Definition 5.3. Let : E — > G be a multigraded map, and let ei, . . . ,ee be a 
multihomogeneous basis of E. 

1. The Scarf simplicial complex of cp is the subcomplex A5 = As{(p) of the full 
simplex A on the vertices {1, . . . , e} defined as: 

As = {/GA||e7|^|ej|for J^/}. 

2. The LCM-lattice of the map <p is the set of all elements of N" that can be 
obtained as joins of some of the elements |ei|, . . . , |ee|. Thus 

= {a \ a = \ei\ for some face I £ A}. 

is the set of those multidegrees that occur as multidegrees of faces of A. 

Let (p: E — > G be a muiltigraded map of rank r, let s : U — > W be defined as 
in Section 2, and let V = Im(s). Before we define the Scarf system for </>, we need 
to introduce some notation. 
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We partition the LCM-lattice into two subsets: the subset Lg containing the 
multidcgrccs of the faces of A5, and its complement L'g. If a is a multidcgrcc, 
we win denote by the set of ah indices i for which |ej| < a. Let I{a) be the 
intersection of all faces of A of degree a, and set 1°' = la \ -^(0;). Finally, recall 
from Section 2 that Kjc, is the kernel of the canonical surjection V* — > Vja ■ 

Definition 5.4. The Scarf system F5 for the map cj) is the collection {Fj} of vector 
spaces defined by: 

if |/| < r; 

if |/| > r + 1 and / e As; 
if |/| > r + 1 and I = la for some a £ Lg; 
otherwise. 

By Proposition 5.7 the Scarf system is a BRT system, which allows for the 
following definition. 

Definition 5.5. Wc write S,{(f)) for the BRT complex associated with the Scarf 

system Fg and call it the Scarf complex of 0. 

The next theorem is the main result of this paper. 

Theorem 5.6. Let (p : E — > G he a minimal free multigraded presentation of a 
Noetherian multigraded Q-module M. If (p is generic, then the Scarf complex S»{(j)) 
is a minimal free multigraded resolution of M over Q. 

We postpone the proof till the next section. We conclude this section with the 
proof that the Scarf system is a BRT system. 

Proposition 5.7. The Scarf system is a BRT system. 

Proof. We need to show that F5 is s-compatible. In other words if 7 G A with 
\I\ = p > r + 2 we need to show that 

Sp-r+i{Fi ^ ei ^ AW*) C Fj<S)€j^AW* 

\J\=p-i 
Jd 

This is clear in all cases except when I = 1^ for some a G L^, so we assume 
this is the case. Thus Fi = Dp-r-iKjc Note that the component of Sp-r+i in 
Fj ® cj ® A^V* is zero when \ej\ = a. Therefore, it will be enough to show that 
we have an inclusion 

Dp-r-2Kioc C Fj 

whenever J C I with J = p — 1, and |ej| = f3 ^ a. This is clear if J e A5, so we 
assume that J ^ Ag. Then J 1/3 C. la = I, hence J = I^. Thus it will be enough 
to show that Kjo, C Kj0 . 

Let L be a face of of degree (3. Let {i} = \ //j. Since |ei,| = /3, we have 
that \€l a ei\ = a. Thus L U {i} contains I{a), hence I{a) C /(/?) u {i}. Since 
l0 = la \ {i}, it follows that C 7", and therefore Kja C Kju, yielding the 
desired conclusion. □ 

Example 5.8. Let (f) be the multigraded map of Example 4.9. 



D 



\I\-r-l 



Kr 
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For the LCM-lattice of 4> and its parts Ls and L^g we have 

= { (3, 0), (2, 1), (1, 2), (0, 3), (3, 1), (3, 2), (3, 3), (2, 2), (2, 3), (1, 3) }; 

Ls = { (3, 0), (2, 1), (1, 2), (0, 3), (3, 1), (2, 2), (1, 3) }; 

LOs = { (3,2),(2,3),(3,3) }. 

For the Scarf simplicial complex A5 we have 

A5 = {{!}, {2}, {3}, {4}, {1, 2}, {2, 3}, {3, 4}} 
For Q! G the faces Ia^ I {a), and are 

7(3,2) ={1,2,3}, 1(3, 2) ={1,3}, /(3.2)={2}; 

/(2,3) = {2,3,4}, 7(2,3) = {2,4}, 7(2.3) = {3}; 

7(3,3) = {1, 2, 3, 4}, 7(3, 3) = {1, 4}, 7(3-3) ^ ^3, 3}. 
For the spaces Kja with a G Lg we obtain 



Kj(3.2) 
Kj{2.3) 



K 

K. 



{2} 
{3} 
{2.3} 



Ker(V* 
Ker(y* 
Ker(y* 



V, 



{3}. 



V, 



{2,3}J 



k • (2wi - W2); 
k • {3vi - V3); 
0. 



For the spaces Fj of the Scarf system for (p we obtain 



-^{1,2,3} 


= DqKj(3,2) 


= 7?oi^{2} = k; 


-^{2,3,4} 


= DqKj(2,3) 


= £'o7^{3} = k; 


-^{1,2,3,4} 


= 7?l7fj(3,3) 


= K{2,3} =0; 


Fl 


= 


otherwise 



Thus for the Scarf complex S,{^) we obtain 
f \ 

2xy 



with So 



0^82 

G^Q^, with Si 

82^ Q(E) 



y 

-2xy 




E 



G 



E = Q^, and with 

^£{1,2.3} © QiX-k 



Since the map 
M = Cokev{(j)). 



3 «) k (g) £{2,3,4} =Q ■ 

is generic, the Scarf complex is the minimal free resolution of 



6. The proof of Theorem 5.6 

Theorem 5.6 is an immediate consequence of the following slightly stronger state- 
ment. 

Theorem 6.1. Let (p: E — > G be a minimal multigraded presentation of a Noe- 

therian multigraded Q -module M. If (j) is cornhinatorially generic and the coefficient 
matrix C a is of maximal rank for every multidegree a, then the Scarf complex 5',((/)) 
is the minimal free resolution of M. 

Proof. It is clear from the construction that the Scarf complex is minimal, hence it 
suffices to show that it is exact. Also, by construction 5, = S,{(j)) is a subcomplex 
of the Taylor complex T, = T,[(j)), and T, is exact by Theorem 4.5. Therefore it is 
enough to show that X, =T,/S, is an exact complex. We will do this by showing 
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that there is a filtration of X, whose ith quotient is the direct sum of exact 

complexes. 

Note that the component of X, in homological degree m > 2 is 



where 



As 
|/|=m+r-l 



-2V* /Dm-2Kia if I = la for some a G L^; 
-2V* otherwise; 



and Xm = for m < 1. 

Wc partition as follows. Let Lg be the set of minimal multidegrees in L'g 
(with respect to the partial order ~<). Once the sets Lg,. . . ,Lg have been defined, 
we define L^g~^ to be the set of minimal elements in Lg \ {Lg U . . .ULg). We also 
define UL'g = 1% U . . .U L'g. Now define C Xm by 

|/|=m+r-l; aeUL\, 

It is straightforward that XI is a subcomplex of X, for each i, and that the quotient 
complex y,' = Xl/Xl~^ has as its component in homological degree m > 2 the 
module 



1(a) C I C 
/I— m+r— 1; a^L 



s 



while 1^ = for m = 0, 1. Thus to show that S, is exact, it is enough to show 
that the complex Y,' is split exact for each i > 1. Note however that the complex 
y,' decomposes into the direct sum of subcomplexes 



Y: = Y\a), 



where the complex Y^{a) has as its component in homological degree m > 2 the 
module 

1(a) C / C /„ 
\I\=ra+r-l 

and Y^{a)m = for m = 0, 1. Thus it suffices to show that each complex Y^{a) is 
split exact. For the rest of this proof we fix i and a G Lg, and we write Z, for the 
complex Y^{a). 

Since </> is combinatorially generic, if a G Lg, and I and J are such that = 

|ej| ~ a, then |e/n,/| = a as well. Therefore there exists a unique minimal face 
I{a) of degree a. Furthermore, a face / has degree a if and only if we have 
I{a) Q I la, while the containment I{a) C /„ is strict. So i G /„ \ I{a) if 
and only if |e/„-^i| = |e/„l = a, and it follows that /" = 7^ \ 1(a) = where 
a' = a — (1, . . . , 1). Thus Kja, = Kj^, = Ka', and the short exact sequence of 
vector spaces 

— >Ka' — >V* — > V*, — > 
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induces for m > 2 a canonical filtration 

= T!!\ C To" C . . . C T™_2 = Dm-2V* 

on Dm-iV* whose iih quotient T^/Tl^^ is canonically isomorphic for i > to 
Dm-2-iKa.' ® DiV*,. This way we obtain a filtration 

= P-\I) c po (/) c P^(/) c . . . C P^(J) c . . . 

on each Hj, where for i > we set 

[Tr/To' otherwise. 
When i > it is clear that for the ith quotient of this filtration we have canonically 

P^^{I)/P^-\I) - (° if/ = /aandz = 0; 

™ " yDm-2-iKoc' ® DiV*, otherwise. 

Let t= Set Zz} = 0, and for A; > define Zt, C Z^, as 



Z^= Q ® P'^+'-+''-\l) ® ti ® h'-V* , 

1(a) <ZI<ZI^ 
/|— m+r— 1 

It is straightforward from these definitions that Z^ is a subcomplex of Z, for each 
k > -1. Note that if > and / = /« then m + r + k-t = k + l>l. Therefore 
for each fc > the quotient complex Z^ = Z^/Z^~^ has as its component in 
homological degree m > 2 the module 

m-\-r-\-k—t 

-f(a) C / C 

and is in homological degrees m = 0,1. Thus to complete the proof of the theorem 
it suffices to show that Zj^ is split exact. 

Let q — \I{a)\. We examine the differential of Z^. 

When fc>i — g— litis clear that we have a canonical isomorphism of complexes 

^9^Q(g, Dt-r-k-2K^' ® ^g+fe+i-t. \sc.,)[-q + r - 1] ® ® A'-y*. 

By Proposition 3.1 the complex is split exact, therefore Z^ is split 

exact as well. 

Similarly when k <t — q—1 we have a canonical isomorphism of complexes 

where the shift p is computed as p = max((jr — r + 1, 2) . 

Next, recall that by assumption the rank ra> of Sa' is equal to min(r, |/a;'|)- If 
\Ia'\ = ''a' < then t — q — k — 1 = \Ia' \ — fc — 1 < r^/ ; thus A2' *~'~'^~^(Sa') 
(hence also Zj^) is split exact by Corollary 3.2. 

Finally, assume \Ia' \ > r. Then ranks^/ = r, hence K^' =0. lit — r — k — 2^Q 
then Di_r-k-2Ka' = 0, therefore = is split exact. If t — r — A; — 2 = then 

t-q-k-l = r + 2-q-l = r + l- \I{a)\ <r = ra', 

where the last inequality follows by Lemma 6.2. Therefore A^' {sa') (hence 

also Z^) is split exact by Corollary 3.2 □ 
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Lemma 6.2. With the assumptions of Theorem 6.1, if |7c/| > r then \I{(x)\ > 2. 

Proof. Suppose that |/(a)| = 1. Thus I{a) — {1} and |e;| = a. Since by asumption 
Ca' is of maximal rank, wc can choose /' C la' such that [/'[ = r and ranks/' = r. 
Let / = /' U {?}. Then ^2(1 ® £/ ® fj^j) is a minimal free generator of E, and is a 
syzygy of (j). This contradicts the assumption that ^ is a minimal presentation of 
the multigraded module M. □ 



7. The LCM-Lattice 

The importance of the LCM-lattice in determining the minimal resolutions of 
monomial ideals was exhibited in [GaPeWe99] . In the setting of multigraded maps 
one has to take into account also the underlying linear algebra structure. Our goal 
is to show that for maps of uniform rank, if the linear algebra structure is essentially 
the same then the structure of the minimal resolution is determined, subject to a 
certain compatibility condition, by the isomorphism class of the LCM-lattice. 

Let (f) : E — > G be a multigraded map of finite free Q-modules, let s : J7 — > W 
be the associated map of vector spaces (see Section 2), let V be the image of .s. 
and let be the LCM-lattice. Similarly, let Q' be another polynomial ring, let 
(j)' : E' — > G' be a multigraded map of finite free Q'-modules, and consider the 
corresponding objects s', V , and L^i . Let e be the rank of E, and let e' be the 
rank of E' . 

Definition 7.1. (a) The maps (p and (f)' arc called quasi- equivalent if there exists 
a choice of homogeneous bases for E and E' , and a choice of bases for V and V 
such that the matrices of the induced by s and s' maps U — > V and U' — > V 
are the same. 

(b) A choice of bases of E,E',V, and V' as in (a) is called a QE-structure for 
the pair (0, (p'). 

(c) Assume (j) and (/)' are quasi-equivalent. A function of sets / : — > L^i 
is called QE-compatible if there exist multihomogeneous bases ei, . . . , eg of and 
e'l, . . . , gg of E' that are part of a QE-structure and satisfy /(|ei|) = |e^| for alH. 

To state our theorem, we need to introduce a slight generalization of the re- 
labeling procedure of [GaPeWe99]. Let T, be an extension of to a finite free 
multigraded complex of the form 

Tp^Tp.i -^...^ Ta^Ti^To 

where Tq = G and Ti = E; such that the free modules Tm for to > 1 have 
generators with multidegrees in L^. Let / : — »■ L^i be a QE-compatible map 
which preserves joins that appear as multidegrees of minimal generators of the free 
modules Tm for to > 1. 

Using the map / we relabel T, in the spirit of [GaPeWe99], Construction 3.2. 
First, we replace Tq with G' , and (j> with 0'. Next, if a free copy of Q in Tm for 
some TO > 1 has multidegree a then after relabeling we get a free copy of Q' with 
multidegree f{a). Finally, we relabel the maps cpi for z > 2 to (p'^ = /(^j) by 
homogenizing the images of (f>i. Wc write f{T,) for the resulting complex. 

Wc arc now ready to state the generalization of [GaPcWe99], Theorem 3.3. 

Theorem 7.2. Let <p and <p' be two quasi- equivalent multigraded maps of uniform 
rank r. Let f: L^ — > L^> be a QE-compatible map which preserves joins of any s 
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atoms, where s >r +1. Let F, {<p) be the minimal resolution of the cokemel of the 
map (j). Then f{F,{(j))) is a free resolution of the cokemel of (j)' . 

Proof. By Corollary 4.7, the Taylor complexes T,{(p) and T,{(j)') resolve the co- 
kernels of (p and 0'. Since /(r.(0)) = T,{(j)'), the zeroth homology of f{T,{(j))) 
is equal to the cokernel of (j)'. Because T,(^) = F,{(p) ® P, where P, is a di- 
rect sum of split exact complexes of the form — > Q — > Q — > 0, it follows that 
f{T,{(j))) = f{Ft{(j)))(Bf{P,) where f{P,) is the direct sum of split exact complexes 
of the form — > Q' — > Q' — > 0. □ 

The remarks made in [GaPeWe99], Example 3.4, hold for the obvious general- 
izations for multigraded maps. We finish this section with an example where we 
apply Theorem 7.2. 



Example 7.3. Let Q' = k[u,v,w], and let {Q')^ 
homomorphism with standard matrix: 



(Q') be the multigraded 



uv 



uvw 
2vw 



3uw 



uw 




The coefficient matrix of ((>' equals the coefficient matrix of (f> of Examples 4.9 and 
5.8, hence the maps (p and (j)' are quasi-equivalent. Note that </>' is not a generic 
map. Define /: — > L^i by 

/(3,0) = (2,1,0), /(2,0) = (1,1,1), /(1,2) = (2,0,1), 
/(0,3) = (1,0,2), /(3, 2) = (2, 1,1), /(3,3) = (2,1,2), 

/(2,3) = (2,1,2). 

Then / satisfies the conditions of Theorem 7.2, but is not an isomorphism of LCM- 
lattices. Thus a free resolution of the cokernel of <j>' can be obtained by applying 
Theorem 7.2 to the minimal resolution of Example 5.8: 

/ 



,/\2 



w 





-2u 


—3uw 


V 


2v 





uv 



iQ') 



[Q'f 



M' 



0. 
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